effici increment constrain cluster ian davidson ravi martin ester cluster constraint emerg area data mine research work assum constraint larg batch paper explor situat constraint increment user cluster provid posit neg feedback constraint critiqu cluster solut problem effici updat cluster satisfi constraint reclust entir data set show problem increment cluster constraint np hard gener identifi suffici condit lead effici solvabl version translat set rule type constraint thatcan ad constraint set properti maintain demonstr approach effici cluster entir data set advantag 